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FINAL  REPORT 

Naira  Hovakimyan 
Mechanical  Science  and  Engineering 
University  of  Illinois  at  Urbana-Champaign,  IL 

Abstract;  The  research  accomplished  within  this  time  period  leveraged  the  prior 
accomplishments  in  the  area  of  networked  multi-agent  systems.  The  past  work  (prior  to 
2011)  focused  on  development  of  cooperative  control  algorithms  in  the  presence  of 
temporal  and  spatial  constraints.  During  2011-2014,  we  enriched  the  framework  by  i) 
developing  cooperative  control  algorithms  in  the  presence  of  dynamic  information  flow 
and  quantized  measurements  [1],  ii)  developing  a  cooperative  trajectory  generation 
framework  with  account  of  spatial  and  temporal  constraints  [2],  and  iii)  developing  a 
decoupled  architecture  for  distributed  control  of  uncertain  networked  systems  [3]. 
Additionally,  a  preliminary  collision  avoidance  algorithm  has  been  developed  for  a  team 
of  cooperating  Unmanned  Aerial  Vehicles  (UAV),  executing  a  time-critical  mission 
while  encountering  a  non-cooperative  aircraft. 

Main  accomplishments;  The  conceptual  architecture  of  the  cooperative  control 
framework  is  depicted  in 


Figure  1.  The  block  diagram  shows  the  interaction  between  the  essential  components 
of  the  architecture,  such  as  the  Distributed  Trajectory  Generation,  Collision  Avoidance, 
Time  Coordination,  and  Path  Following  algorithms.  The  vehicles  are  exchanging 
information  over  a  supporting  communications  network. 


Figure  1  Cooperative  Control  Framework. 


Several  advanees  in  these  key  components  have  been  made  over  the  reporting  period.  In 
particular,  the  convergence  properties  of  a  proportional-integral  protocol  for  coordination 
of  a  network  of  agents  with  dynamic  information  flow  and  quantized  measurements  have 
been  derived,  when  each  agent  is  only  required  to  exchange  its  coordination  state  with  its 
neighboring  agents,  and  the  desired  reference  rate  is  only  available  to  a  group  of  leaders, 
[1].  The  convergence  of  the  collective  dynamics  is  shown,  when  the  graph  that  captures 
the  network  topology  is  not  connected  during  some  interval  of  time  or  even  fails  to  be 
connected  at  all  times.  Lower  bounds  on  the  convergence  rate  of  the  collective  dynamics 
as  a  function  of  the  number  of  leaders  and  the  Quality  of  Service  (QoS)  of  the  network 
are  derived,  which  represent  a  measure  of  the  level  of  connectivity  of  the  dynamic  graph 
that  captures  the  underlying  network  topology.  The  convergence  properties  of  the 
collective  dynamics  under  quantized  feedback  are  analyzed,  where  the  solutions  are 
interpreted  in  Krasovskii  sense.  We  showed  that  in  a  fully  quantized  system  one  can 
afford  much  coarser  quantization  rate  than  in  a  partially  quantized  system. 

In  terms  of  algorithms  for  cooperative  trajectory  generation,  Bezier  curves  have  been 
explored  and  found  useful  for  accommodating  spatial  deconfliction  constraints.  The 
Gilbert- Johnson-Keerthi  algorithm  (for  computation  of  the  minimum  distance  between 
convex  shapes)  along  with  de  Casteljau  algorithm  (for  subdividing  the  curve)  have  been 
explored  for  iteratively  converging  to  the  points  on  two  Bezier  curves  that  define  the 
minimum  distance  in  between  them,  [2].  Rational  Bezier  curves  with  tuning  weights  have 
been  explored  to  accommodate  more  mission-specific  constraints,  and  new  subdivision 
points  have  been  proposed  that  show  faster  convergence  rates  in  determining  the 
minimum  distance  between  curves  involving  rational  Bezier  curves.  Preliminary  results 
show  that  using  Bezier  curves  for  the  generation  of  feasible  trajectories  for  a  team  of 
cooperating  UAVs,  result  in  more  computationally  efficient  algorithms  that  may  lend 
themselves  for  (near)  real-time  generation  of  these  trajectories  onboard  the  vehicles  in  the 
near  future. 

Design  of  collision  avoidance  algorithms,  partly  in  support  of  the  national  effort  in  the 
safe  integration  of  small  UAVs  in  the  National  Airspace  Systems,  is  also  one  of  the  main 
efforts  within  the  development  of  this  cooperative  control  framework.  Results  are 
obtained  for  a  team  of  cooperating  UAVs,  avoiding  a  non-cooperating  vehicle  that  is 
obstructing  the  area  of  operation  and  hampering  the  progress  of  the  mission.  It  is  shown 
that  through  speed  adjustments  of  the  collective  team  of  UAVs,  the  non-cooperating 
vehicle  is  successfully  avoided  while  ensuring  coordination  at  all  times.  Hence,  inter¬ 
vehicle  collisions  are  prevented  and  the  UAVs  are  able  to  successfully  execute  the 
mission  and  meet  the  critical  time  constraints.  The  results  of  this  part  of  the  research  are 
reported  in  [4]. 

We  also  developed  a  control  architecture  that  enables  decoupling  of  the  design  of  a  robust 
controller  with  the  communication  protocol  to  the  maximum  extent,  even  in  the  presence 
of  physical  interconnections,  [3].  With  this  architecture,  one  can  integrate  the  existing 
communication  protocols  and  robust  control  techniques  into  a  unified  system  without 
worrying  about  the  coupling  between  the  control  loop  and  the  communication  protocol. 


Although  all  communication  models  can  be  integrated  into  this  framework,  we  ehoose 
deeentralized  event-triggering  model  as  an  example  to  demonstrate  the  performanee  of 
the  proposed  arehiteeture.  Stability  eonditions  have  been  derived  for  the  resulting  elosed- 
loop  systems  in  terms  of  eommunieation  and  eontrol  parameters.  Moreover,  we  showed 
that  the  transient  performanee  of  the  eommunieation-limited,  uneertain  system  ean  be 
rendered  arbitrarily  elose  to  a  referenee  model  by  tuning  the  bandwidth  of  the  low-pass 
filter  in  the  loeal  robust  eontroller.  The  referenee  model  in  turn  ean  be  arbitrarily  elose  to 
an  ideal  mathematieal  model,  given  suffieient  eommunieation  resourees. 

Other  theoretieal  results  that  may  find  their  applieation  in  the  overall  eooperative  eontrol 
framework,  are  the  developments  of  a  real-time  implementation  of  output-feedbaek 
adaptive  eontroller  over  real-time  networks  [5],  and  an  Simplex  enabling  fault-tolerant 
eontrol  of  Cyber-Physieal  Systems  [6].  In  the  development  of  an  output-feedbaek 
adaptive  eontroller  over  real-time  networks,  the  system  under  eonsideration  is  networked 
with  transmission  delays,  and  it  eontains  unmatehed  nonlinear  uneertainties.  We  use 
event-triggering  to  trigger  data  transmissions  from  the  plant  (eontroller)  to  the  eontroller 
(plant).  An  output-feedbaek  strategy  is  provided  based  on  the  adaptive  eontrol 
arehiteeture  [7].  Stability  eonditions  were  derived,  whieh  establish  the  tradeoff  between 
the  eontrol  performanee  and  the  QoS  of  the  eommunieations  network.  We  also  derived 
the  performanee  bound  on  the  differenee  between  the  states  in  the  uneertain  networked 
eontrol  system  and  a  stable  ideal  model,  in  terms  of  the  event  thresholds,  the  allowable 
transmission  delays,  and  the  adaptation  rate.  This  bound  ean  be  further  redueed  by 
improving  the  QoS,  whieh  means  that  the  performanee  of  the  uneertain  system  is  subjeet 
to  the  hardware  limitations. 

The  development  of  the  Simplex  addresses  the  eoneerns  regarding  system  failures  that 
eomprise  of  physieal  failures  as  well  as  software  failures.  As  the  eomplexity  of  Cyber- 
Physieal  Systems  (CPS)  inereases,  it  beeomes  more  and  more  ehallenging  to  ensure  the 
reliability  of  CPS,  espeeially  in  the  presenee  of  system  failures.  Simplex  arehiteeture  is 
shown  to  be  an  effieient  tool  to  address  the  software  failure  in  sueh  systems.  However, 
when  physieal  failures  also  appear.  Simplex  does  not  work  anymore  beeause  the  physieal 
dynamies  ehange  due  to  physieal  failures.  The  Simplex  arehiteeture  designed  for  the 
original  physieal  model  may  not  be  suitable  for  the  new  dynamies.  To  address  both 
software  and  physieal  failures,  the  LI  Simplex  arehiteeture  was  developed,  whieh 
eontains  the  safety  monitor,  the  high-performanee  eontroller  (HPC),  the  Lj -based  high- 
assuranee  eontroller  (HAC),  and  the  deeision  logie  for  eontroller  swhehing.  The  safety 
monitor  is  used  to  monitor  the  system  behavior.  It  leads  to  another  eontroller  switehing 
rule  besides  the  stabilhy-envelope-based  rule  in  the  deeision  logie.  The  HAC  is  designed 
based  on  the  adaptive  eontroller.  With  this  HAC,  the  stability  envelope  is  eomputed, 
whieh  ean  be  further  extended  by  using  multiple  eontrollers  in  the  HAC  module.  We 
showed  that  the  Simplex  arehiteeture  ean  effieiently  handle  a  elass  of  software  and 
physieal  failures. 

We  leveraged  NASA  funding  in  the  area  of  integration  of  UAVs  into  National  Airspaee 
Systems,  whieh  provides  appropriate  opportunity  to  transition  the  basie  researeh  results 
obtained  within  our  AFOSR  grant. 
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Transitions 

•  Raymarine  has  successfully  implemented  Zj  Adaptive  Control  on  their  Evolution 
Autopilot  series  for  marine  vessels. 

•  Unmanned  Dynamics  multirotor  solutions  (educopters  acquired  by  US  Universities, 
phocopters  acquired  by  Naval  Air  Warfare  Center  Weapons  Division) 

•  The  theory  has  been  implemented  on  NASA’s  AirSTAR  GTM  dynamically  scaled  jet 
powered  piloted  aircraft  and  flight  tested  for  post-stall  flight  regimes.  POC:  I. 
Gregory,  NASA  LaRC,  Hampton,  VA  23681,  Ph;  757-864-4075,  E-mail; 
i.m.gregorv@larc.nasa.gov. 

•  The  theory  has  been  used  to  augment  an  existing  autopilot  (Piccolo)  for  accurate  path 
following  in  the  problem  of  time-critical  cooperation  of  UAVs  with  spatial 
constraints  in  the  presence  of  time-varying  communication  network  topology.  POC: 
Isaac  Kaminer,  MAE,  NPS,  Monterey,  CA  93943,  Phone:  831-656-3459  (further 
transition  to  USSOCOM  in  TNT  exercises). 
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2014,  Feb.  9  Patent  (eontrol  No.  13/023,965)  “Adaptive  Control  for  Uneertain  Nonlinear 
Multi-Input  Multi-output  Systems”  (with  C.  Cao  and  E.  Xargay) 


